#include<stdio.h>
int gcd(int x,int y)
{
    if(y==0)
    {
        return x;
    }
    else
    {
        return gcd(y,x%y);
    }
}
int main(void)
{
    int x,y,value;
    scanf("%d%d",&x,&y);
    value=gcd(x,y);
    printf("%d",value);
    return 0;
}
